﻿using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            //Задача 7.18   Напишите программу, которая вводит с клавиатуры два непустых неубывающих массива целых чисел, 
            //и печатает те и только те элементы, которые встречаются в обоих массивах (пересечение множеств).



            int[] ar = { 5, 5, 5, 8, 6 };
            int[] ar1 = { 1, 3, 5, 5, 8, 7, 9, 10, 14, 15 };
            // int[] res = new int[ar.Length + ar1.Length];
            ArrayList res = new ArrayList();
            ArrayList final = new ArrayList();
            for (int i = 0; i < ar.Length; i++)
            {
                int index = Array.BinarySearch(ar1, ar[i]);
                if (index > -1)
                {
                    res.Add(ar[i]);
                }
            }
                for (int j=0; j<res.Count;j++)
                {
                    if (j==0 ||(int)res[j-1]!=(int)res[j])
                    {
                        final.Add(res[j]);
                    }
                }
                Console.WriteLine("result array:  ");
                foreach (var element in final)
                {
                    Console.Write(element + " ");
                }
                Console.WriteLine();
            }
        }
    }


